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ON THE COEFFICIENTS 

IN THE PRODUCT OF AN ALTERNANT 

AND A SYMMETRIC FUNCTION* 

BY 

E. D. ROE, Je. 

§ 1. Introduction. Notations. 

If with respect to m indeterminates a^, ■ • ■ , a^ A denote the simplest alter- 
nant 1 1 ■ • ■ m — 1 1 , viz. \a\a\-- ■ a""^ | , <^ a monomial symmetric function, and 
Aj^ an alternant in their product 

(1) A4>=C,A,+ C,A, + ... + CA,,** 

it was formerly necessary to find all of the Cs in order to find one of them. 
The problem of obtaining a single C alone was first considered by MuiE f in a 
brief paper in 1899. His method was first to express ^ by means of the sym- 
metric function table in terms of products p of weight w of elementary sym- 
metric functions, as 

This changes the problem to that of finding the cZ's in 

(3) Apk = 4_ 1 ^1 + (fj, 2-^2 + h d„^,A, . 

If found, the Cs are expressed by the relations 

(4) Ci, = C^di^ii: + C2(?2,j, H h c,.d^^^. 

MxJiR obtained the expression for one particular C,$ in terms of the c's. 
Professor Tatlor, proceeding from the standpoint of MuiB, has extended the 
solution, so as to obtain any C in terms of the c's and c?'s.§ Another method 

* Presented to the Society December 29, 1902. Received for publication November 16, 1903. 

** Cf . MUIR, Theory of Determinants, p. 176, § 129. 

t The 3fultiplication of an Alternant by a Symmetric Function of the Variables, Proceedings 
of the Royal Society of Edinburgh, 1898-99, pp. 539-542. 

J It is the relation (32) obtained in this paper. 

§ Oh the Product of an Alternant by a Symmetric Function, American Mathematical 

Monthly, vol. 10 (1903), pp. 119-130. 
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of attacking this problem is that given by the writer.* It determines the C's 
directly from the original function without recourse to the elementary products 
and the symmetric function table. In fact it becomes simultaneously a method 
for expressing symmetric functions in terms of the elementary products. These 
two results were reached formally in a theorem 

(5) iol2...,^-l|2:«^«?•••<^=zP/f.■.■.■^ 

and in a related theorem, 

(6) al 2 a- al^ • • • a- = ( - 1 )'" E I f f ' ' ' /"' 1 I *„+, ^,.+. " • " ^«+« ) ■ 



(The notations are to be explained immediately.) The latter expresses a mono- 
mial symmetric function as a sum of determinants in the a's, the elementary 
symmetric functions. These results were obtained by using the resultant of 
two binary forms and the theory of corresponding matrices, f 

In this paper, which may be regarded as a continuation of my paper just cited, 
occur among other things : Direct proofs, without the use of the resultant, and 
for more general results when the alternant | X^ X^ ' ' • \« | is used as multiplier, 
§§2 and 3 ; explicit methods for calculation and a generalized expression for 
the coefficients when the multiplier is |012---m — 1|, §§3-6; the C's in 
terms of the c's and the cZ's, which latter are also proved to be the coefficients 
in the quotient of two alternants, § 4. It is proved that a table of C's for 
weight w may be so arranged that it fills out a right triangle whose hypothenuse 
consists of ones, and the sum of whose every column except the last is zero, 
§ 7. The d\ are expressed in terms of the C's, § 8. The absolute invarianee 
of the C's is proved when | 012 ■ • • m -f r — 1 1 is the multiplier, § 9. And it 
is shown, § 10, how a two-fold application of the table gives any monomial 
symmetric function in terms of elementary products, so that this table is, in a 
certain sense, a square root of the usual symmetric function table. 

A table of the C's for weight w is called a product table for weight w . The 
theory involves certain general complexes of integers: X,^ X^ " ' " '^m ' "^i "^2 " ' ' '^m ' 
hh'"Ki'> P1P2" 'Pm^ ®**^-' these are denoted by X,K,i, p, etc., while the 
complex Ki^/Ci^-'-K^^ is denoted by k.. The conjugate complexes i^i^- ■ ■i,„i 
and J^+ii„,+2 ■ ■ ■ *»!+» formed from each other, as previously explained, I.e.,* 
by taking those elements of the series 012 ■ ■ ■ m -\- n — 1 which remain after 
the complementaries of the given elements with respect to m + ?i — 1 have 

* Note on Symmetric Functions, A merioan Journal of Mathematics, vol. 25 (1903), pp. 
97-106. 

fGoRDAN, Invariantentheorie, vol. 1, p. 95. 
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been rejected, are denoted by i and i . We have 1 = i. li n=m, i and I are 
principal conjugates according to § 7, 1. 

The functions and the coefficients to be studied have the following definitions 
and notations : 

r^ aT- ■•■ a"" 1 



(7) 



a? a",- 



«;» 



a"^ a"'- 



(8) 



«„-Ai 



{'^1 - \ «2 - \ • • • «„ - \} = {« - X} 



(9) 



(10) 

(11) 

(12) 
(13) 



K 



A., A.., • • • A, 

1 2 rti 



PlP2---P.. 



I = the coefficient of | k | in | X | ( j» ) . 



X ( p'l)*' ( v^ f- . . . ( p» )'» ; ~ i X ( 1^' )'■ 



the coefficient of \ic\ in | X | ( !■'' )' 






P1P2 ■ • -Pr. 

= / P 
] K — X 



P 

kJX 



= the coefficient of (p) in | « |/| X | 



r p^P2---p^ 1 
L«i-\«2-\---««-^™J 



the coefficient of a^^ a^,-- ■ %^^ = a^ in { k — X } . 



( ^"^l^icl .^« „ )=(«)= *^^ coefficient of a^,,«^^ ... a^„ = «,, in «»(/.) . 

The notations in (10), (11) and (12) will usually be written in this paper 
with the complex X omitted, the known and definite X so omitted being in each 
case specified in the context. Thus (10) and (12) are written j "I";--"- | = |p I » 
1 1 «S S • • '■ «" I i = 1 1 i' 1 1 • 1" *^^ former the weight of the upper, in the latter that of 
the lower indices, is greater. 
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§ 2. The Theorem j /^ | = { ^£^ } . 

We shall prove that \'p\ = { „£x } ■ '^^^^ i^ ^6®" ^7 considering the mode of 
formation of | ;^'^ | . In order to obtain it we add a permutation p. of the p's to X 
and get, 

(14) Pi, + \, 2h, + \-<---^Pi„+ K- 

If these numbers are all different and a permutation of k , we have one of 
the alternants sought, namely 

(15) |«J = (-1)*|«|, 
where 

(16) i'i. + ^-r =«<,•. OV p^^ = K,^—X^ (r=l, 2, •••«!), 

and where the exponent i is the number of inversions of order in /Cj = k.^^ k^u--- «j„ 
from the order k = k^k^ ■ ■ ■ k^ oi ascending magnitude, i. e., i is the number of 
inversions of order among ij, *2, • • • ^,„- Then it is evident that 



(17) 



K 
\p 



E(-i)^ 



The number of terms in "^ is the number of complete sets of solutions of 
the equations (16). To define this number we write 



(18) '^i - ^ «2 - -^2 ■ ■ ■ "^^ - ^2 (m lines) 



K^-X, 


"2- 


-\ ■ 


■ ■ «» - \ 


"l-h 


«2- 


-\ ■ 


• ■ ''^-\ 


«l-^« 


"2- 


-K ■ 


in m 



and observe that according to (16) each k in the complex k. comes from the 
addition of a k — X^ in the itli line of the array (18), to the ith number in the 
complex X, provided that k — \. is one of the p's. Then to form a pernmta- 
tion of the k's, only one number can be added from the ^th line to X^, and also 
only one number can be taken from the ith column. Hence a permutation of 
ATj K., ■ ■ ■ K^^ can be formed in as many ways as we can select one and only one 
number from each line and column of the array (18), with the restriction that 
the numbers selected form a permutation of the p's. Let the element selected 
from the rth line be aTj — X,. . Then the selected elements correspond to the 
substitution (J,";',;;.",,,) with modulus (—1)'. If we select a term a^ from the 
determinant [k — X } , one such term would, from the foregoing, evidently be 
obtained by selecting the elements from the determinant according to the substi- 
tution (!"/;■"; ) and the sign of this term would also be ( — 1)'. Hence to 
every alternant \k.\ = (— 1Y\k\, corresponds a term ( — 1 )' «^ of the determi- 
nant {k — X j , and conversely, and hence 
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(19) j , 
and therefore by (17) 


P 


(20) 


K 



=i:(-iy 



p 

K — X 



If X = 012 ■ ■ ■ ni — 1 , this relation becomes 



§ 3. On the calculation of \^p\- 

1. In the paper previously cited (p. 2) a reduction formula was given for 
coefficients when the multiplier is 1 012 • • • m — 1 1 . It is easy to see what this 
formula becomes for the general case. Put /t^ — Xj = cr^ . If r numbers be 
common to the two complexes p, cr, so that 

(21) °-M.=i'n' '^^,=Pv,^ •••' <'^r=Pvr> 

we have by expanding { cr } in terms of the elements of its first line 



(22){^|=|:(-i)^-' 



Pv, 



p. 






Pv 



■ a — r 



where t = X^ — X^ . In general in the rth stage of reduction we subtract 
X^^j — X^ from all the elements remaining in the lower line. If no numbers of 
the two series are common, or if a lower index becomes negative, the coefficient 



is zero. For example, to find 



with Xj = 2 , Xj = 3 , Xj = 5 , X^ = 6 , we 



have, 

(23) 



2459 I _ j 0^3 

0-131" I 0237 



013 

126 



03 
04 



= 1. 



2. The calculation is shortened by changing the notation slightly. Instead 
of the first line, the principal diagonal indices k, , /t.^ — 1 , • • • 5 «„, — »i + 1 , ( for 
X^0l2---m — 1) may be used. They are the different partitions of weight m . 
Thus for weight 5 we have the partitions : 



00005 
00014 
00023 
00122 
01112 
11111 



Taking each one with all the others in order from below upwards, 
one obtains all the coefficients of the table for weight 5. Thus the 
first one would be 
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(24) 



r 00005 "]_ 
LiimJ- 



00005 
12345 



12345 
00005 



where [11111]= {12345}. 

The value of [^iVt'^;:?"] is the number of ways in which the lower complex, i, 
can be made equal to the upper, p, by the following operation : passing a lower 
number from right to left over an adjacent number introduces the factor ( — 1 ) 
towards the result, reduces the number passed over by one, and increases that 
passing over by one. The coefficient is the algebraic sum of the number of dis- 
tinct ways in which the complex i can thus be made equal to the complex p . 
E.g. 

[ i"i u'l ] = i~'^y- ^^^ right hand unit, passed over the preceding four, 
produces four zeros and a five ,: and this result can be produced in no other way 
by the process described. 

[lull] = ^- Here, as two zeros and a three must be obtained, unity must 
be passed over two units. This can be done in three ways, by passing the 3d, 
4th or 5th unit over two preceding ones. 

[iilu] = 3. (2d and 4th) or (3d and 5th) or (2d and 5th) over one pre- 
ceding unit. 

[ 11 111] = — 2. 4th or 5th over three preceding units. 

The theory of this is simply that the operations performed represent the 
different ways in which the term in question can be brought to the principal 
diagonal of the determinant involved, and it becomes clear by considering the 
effect on the indices when one column is passed over another at its left. 

If I X I is used as multiplier, the factor (— 1 ) is introduced as before, but if 
the element in the rth place pass over that in the ( r — 1 )th, that passing over 
is increased, while that passed over is decreased by X^ — X^j . For example 



with X| = 2 , Xj = 3 , Xj = 5 , X^ = 6 , 



2567 I 
0013 I 



' 0013 • 
. 034o 



= [S]=-l, for in 



moving 1 in the third place over 2 , the former must be increased and the latter 
diminished by 2 , and this is the only way of making the two complexes alike. 
It is to be especially noted that the difference X^ — X^j belongs to the rth place 
whatever the elements moved. 



§ 4 Relations between the Coefficients | * | and the Coefficients in 
the Symmetric Function Table. 

In the paper already cited (p. 2) the relation 



or. 



(',)=(-irz 



PlP2---P., 
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where -p and q are of weight w^i oi weight w + \m ( w — 1 ) , and % of weight 
w + -|w(« — 1), was given. 

We shall now express | ^ | in terms of the ( ^ ) and the 1 1 1 1 1 , where the complexes 
f and K are of weight w^i is of weight w + \m{m — 1), and i is of weight 
w + \n{n — 1). 

By using the theorem of corresponding matrices and by the use of the matrices 
employed in the former paper and the additional matrix 



Q2m,—\ Q2m—2 



/3, 1 
/3, 1 



( n lines ) , 



Q2m-l Q2m—2 . . . R 1 

where the /8's are the roots of 

(ji(x) = \x^ + \x'-\+ . . . + 6„ = 0, 
we have, for X = 012 • • • m — 1 , 



(25) 
where 



1 J \ / I m+n m+n— 1 i 



m+l I ' 



m(m + l). , . ^ . ^ , ^. 

/u = — i-^ +^, + l+i2+l-i f-*™+l =m{m+ 1)+ w, 

= M) ( mod 2 ) . 



Also 

therefore 
(26) 
and hence 

(27) 
Since 



~ |w-l,w-2,---,l,0| ' 

11 Z * • • h 

<.;_(,-x; "o-|0,l,....w_l|' 

\i ■ ■ ■ i I 
the coefficient of 6 in ( - 1 fh'^ TctT- ^""^ i 

n[n — 1) 



+ 



+ *m+n = 



+ w. 



l*m+i ■ ■■ *m+nl/l*^' ''•» ' ' • ? '* — 1 1 IS ^ Hncar function of monomial symmetric 
functions of weight w , and from the quotient of this division one infers directly 
the expression for |^| as a linear function of the coefficients in the different 
symmetric functions of weight w (cf. § 8). Hence 
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(28) 



= E 



n 



(aCj/Cj, •••«„), 



=(-!)"?(;) 



K\\ 

Nil 



|0,1, •••,«-!. 
and since (x) = (p))*w6 have 

(29) {;|-(-iri:(^) 

where the complex k begins with i^^■^^, i„+2 — !■» • • -^to+b— w + 1, and then 
runs through each succeeding partition (containing n elements )t in the sense of 
§ 7, 2. A table containing coefficients ||j|| for weight w, is called a quotient 
table for weight w . % What has just preceded shows that Dr. Taylor's product 
table is the author's quotient table, with conjugate columns interchanged, § for it 
gives the multiplier || " || by which the symmetric function («) and therefore the 
individual coefficients in its expression in terms of elementary symmetric func- 



tions are to be multiplied in order to obtain 



But this is the coefficient 



which Dr. Taylor seeks. The exact relation between the two, using the writer's 
notation, may therefore be expressed as follows : 

wi---Wn (ir(i^r»...(i"M' 

where the coefficient on the left is a coefficient in the author's quotient table, 
that on the right, one in Dr. Taylor's product table. We have in fact 



(30) 



by (4) and 



P\' 

\i 
\p 






(-1 



by (29). Putting the two expressions for | ' | equal to each other, and equating 
coefficients of (") and writing k in the form l^i 2^^ . . . ,^^n ^^Q have the rela- 
tion (30), as stated. By using a theorem proved in § 7, 3, that the sum of the 
coefficients of every column in the table for weight w is zero, except for the last 
column, which contains only unity, it follows that in particular 



10,1, 2,... 



w 



2 , 2»i — 1 1 



10,1, 2, ...,m-lj 



*This is the Cayley-Betti law of symwetry. See Cayley, Collected Mathematical Papers, 
vol. 2, p. 421. The writer has given a proof of it in the American Mathematical 
Monthly, vol. 6 (1899), p. 104. 

tXhe number n is the order of {p). 

X The author reserves for a future paper a consideration of the properties of such ooefBcients 
similar to that of the present paper for the coefficients of the product tahle. 

§ Since the complexes j = tit2- ■ •«» and I— im+i- • -im+n of (26) are conjugate to each other in 
the sense of § 7, 1. 
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equals the sum of all monomial symmetric functions of weight w . Hence for 
any coefficient in the first column we have, 



(31) 



123. .-m 

or, by the Cayley-Betti law, 

1 2 3 • • • m 



(32) 



Plp2---P. 



(-iri:(;).* 



to), 



The reader may readily verify the foregoing discussion by reference to a table 
of symmetric functions in connection with the tables here given. Thus he will 
find: 



112345671 
0^16 



.(7 _1_7_7 +1+8+4-1 +7-9 + 1-5 + 5-1)= -2. 



In a similar manner we have by performing the divisions, 

'10123457 ^^^^^ + ^^^^ + ^^'^ + ^^^^'^+^^^^^^ + ^^^^'^ 

+ 2(2^) + 3(2^2) + 4(21") + 5(1'=), 

|oT234^| = (^^) + (^') + (^^') + 2(321) + 3(3P) + 3(2') 

+ 4(2n^) + 6(21") + 9(r), 

and these give the multipliers for forming the coefficients, in the product, by 
the symmetric function table, in the second and third columns of our table for 
weight six. Thus : | "of if' | = coefficient of S* 6j h^ in 

fo^2r!=^-^+^+^-^+^(-^)+^(-^)+^-^=^- 

By § 3, 2, for confirmation and comparison of methods, 

= 1 023457 J ~ L 011112 J ~ ~ ' 



023457 1 
0^5 1 



the latter result, since 2 must pass over three elements to the left, and this is the 
only way of making both complexes equal. | "Wif \ = { ^ff^^ } = [ ""^m ] = 1 , 

*This is the relation obtained by MoiB. Its explicit expression is obtained in this paper in 
§6, (44). See also §6, (45). 
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since 2 in the lower complex passes over the two preceding units, to make the 
two complexes equal. 

§ 5. Relations between the fs and the a's . 

By t^ we denote the sum of all the monomial symmetric functions of 
weight w . Then one has 



(33) 
(34) 



J2 aX = «o n ( 1 — «.^") ' 

1 

1 1 ^ 



2 a^x" 



'o " 



as identities in the a's, the a.'s and x. From (34), cleared of fractions, by 
equating the coefficients of a;", 



(35) 
whence 

(36) 



%K + "'iK-i+ ••• + «,.^o = *^'* 



<«„=(-!)" 



Ol 


^2 ' 


• • «» 


«0 


«1 ■ 


• • «.-! 





«o • 


• ■ «,.-2 





. 


• • «0 «1 



By developing the left member of (34) again in terms of a's and x and 
equating coefficients of x'° , we have 

(37) <^,„ = X(- l)'^+^=+-+^"^^tT^kJ"^f^r"^<"< • • ■ <"'t 

where \ + X^ + \- \= \ + 2X.2+ ■ ■ ■ + mX„ = lo. From (36) and (37), 

we get, 

(38) { 12 . . . w } = ( - 1 )'" X ( - 1 r^''-^ ■■■^'" -VrTtTT7jr"'<'< 

I * 2 * JO * 

In Muir's Determinants,:^ it is shown that 



* Cf. BOENSIDE and Panton, Theory of Equations, second edition, p. 297. 
t By the symmetry of (35), a,„ is tiie same function of the t's, that (,, is of the a's, and we 
note two expressions for the a's similar to (36) and (37). 
t Edition of 1882, p. 170, § 125. 
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— 1 '''m+l^m+2 ■ ■ ■ ^»+nJ (' 



where the meaning of the subscript t is obvious. Hence 



or 

(40) 









We have, as an important inference from the preceding relations, 



whence 

(41) 



«;'{w:---i.+j. = (-ir{*i*2---iJ.' 



This leads us to inquire whether, more generally, 

«:(^™+i-\---w„-\}«=(-ir{h-\---^™-^}<.- 

By multiplying the right hand determinant by f/,K'-*-''r\ (the fth column by 
^v-M . (;}jg ^t;jj ijjjg^ except the first, by /x^i-'^' ) , we have, denoting the determinant 

by/, 

(42) /^i /(a„,a^, ••■«,„) =/(/x''a„,M> a,, .../^»a„J; 

hence f is isobaric and of weight 

E(i-\)- 

Similarly the left hand determinant is isobaric and of weight 

r=m+n r=n 

r—m-\-l r=l 

That equality may exist, it is at least necessary that 

y— m r=7n\-n r=n 



Since, as previously proved (1. c, p. 2), 
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T,i- 



this requires 

(43) 



m(m — 1 ) '•=^^" . 7i{n — l) 



(m + w— l)(?w — 



2E^, 



which is not generally true, unless w=m, when it subsists, asX^^^j^ X^^2^" • -=0. 
But that the proposed relation is not generally true even when w = m , is seen 
by taking m= n= 4,X^ = 2, X.^= 8 ,X^ = 5 ,X^ = Q . Then, (i = 2,5,6,7), 



«, 


*■>, 


«4 


t. 










«0 


a, 


a, 


«5 
































«. 


a, 


"4 


to 


t, 


t. 


t, 


= < 


h 


t. 


~ 





a.-. 


a, 


«4 
















t, 


h 


t. 


t. 


9 





«„ 


«i 


«2 


= «0 


«0 


«i 


«2 
























(1 


f<„ 


n* 








to 


h 
















«0 


«i 











Therefore equality is impossible as the latter determinant contains a^, while 
the former does not.* 

§ 6. A general expression for |^| . 
Using (38) and (41) and putting the complex PiP^- ■ ■ Pm= 0^''1"''2'^2 . . . „j->-m^ 
we have 

(44) 



1 2 . • ■ m 

PxPl-'-Pm 



1 2 . . • »i 



= (- 1) 



m+xi+Xn+ . . . +x^ 



(a;,+x,+ ---+a;^)! 



I r^. ! 






a single explicit formula for the coefficient in the first column of our table, f 
It is also the summation of the coefficients in the symmetric function (p) 
excepting the factor (— l)"*, for by (32) and (44), we have 



(45) 



s(;)=(-i) 



xi+x^+ . . . +x. 



(x^ + x^+--- + xjl 



\ * ! 






with ij + i^ + \-i^ = m. 

By using the form (40), we can express other coefficients as sums of the 
form obtained for the first column, when ^o" {^„+i • ■ • \,+„}, is expanded. If 

* We note however the existence of the relation 

where the indices of the lines of the determinants are consecutively decreased by unity, and 
where i and ^ are of order n , and i and A are of order m . 
t See footnote to § 4 (32). 
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the last quarter of the table has been computed, we have this expansion. * In 
general, if | ^ | be among the first three-quarters of the coefficients of the table, 
and I i^_^j ' "hm\ l^^^ds the conjugate column among the last quarter, then all 
coefficients in the same column with | ^ | can be found from the function. 



(46) 

and we have. 



'hmit — Z^ 



(47) 



PlP2---Prr 



= ^(-1)" 





■2» 


t,J,.-- 


•«,„'t 




. *»i+l 


. . . J ' 

'2m j Y^ 


'l- '2- 




1 2i- 


••?». 


IV/'X 


^p,l-..a^ 


-2!- 



jj^j are the indices conjugate to *i ij ' ' " 'm ' ^^^ where 



where i^+ 

»'i'''2' ■• •'/'i-/'2' • ■•'°'i' °'2' • ■•'^'^® defined as follows: eje, •• •e^^rj^t]^ ■■■Vr^' 
is any permutation oi p^p^ ■ ■ ■ p^ such that 



ei + ^2 + h e,^ = 2i , 

Vl + Vi+ 1- »?r,= ?2r 



/3i of the e's are 1 , p^ are 2 , • • • , 

(Ti of the 7;'s are 1 , cr^ ^re 2 , • • • , 



Thus we find for the second column, ( m > 1 ) , 



(48) 



02--.m— 1 m-f-li ^ -.x ^,^ ^ ^ ^ (XoH \-x )(x,-] \-x —1)\ 



=(-1) 



in+l+xi-j-X2+ . . . +x 



PiP2---P„ 

for the third column, ( to > 3 ) , 



(49) 



1 2 7/J 



013- 


• ■ m — 2 wi m + 1 
i'ii'2---i'„. 


/ -^ '\»K + ]+.Vl+ . , . +X„ 


/(x,+ --- + c«,„-l)! 
V (cc,-l)!a;,!---xj 






(a;,+ .-. + x-„-2)! 


(a:, + •••+:«„- 1)! 



(cci-2)!xj...x,j a^,!(a;2-l)!. 



)• 



and for the fourth column, ( w > 5 ) , 
0124 ■ ■ -ni — S m — 1 m in -f 1 

PxP2---P„, 



(50) = (— i)'»+i+'^i+- 



^, / (a;,+ ■■■ + «;„, -2)! 

"■V(a.,-2)!x,!...xJ 



+ 



(«!+••• + 



1)! 



a;j!(Xj-l)! ■ • • cc, J 



* The computation includes the self conjugate column or columns. In the last quarter of the 
tal)le j 'gj!,'.'}^^"' I is usually + 1 , — 1 , or 0, is practically a sign factor in most cases and its value 
is seen at once by writing down the notation, by means of § 3, 2. 

t It will be seen that the Vb play here an analogous role to that of the s's in the expression of 
a monomial symmetric function. 
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■ ■X ])• 

m / 



(cc,+ -.- + a3^-3)! _ 2(a;,+ -..+x„-2 )! _ {x^+ . . . +x ^-l)\ ^ 
{x^-'i)\x^\---xj {x^-\)\{x.^-l)\---xj x^.x^.{x^-l)l- 



§ 7. Constructed tables of coefficients. 

1. ^i P1P2 ' • ' Pn'^^ ^^y partition of weight w, the partition 1«-P2 2j'2-p3 . . . n^™ 
is the conjugate partition of weight w , and it follows that the first is also the con- 
jugate of the second partition. The complex p^, x>n-i + 1-5 ■ • • Pi + '^ — '^, and 
that one got by taking the numbers of the series 012 ■■ ■ m -\- n — 1, which 
remain after the complementaries of the former complex with respect to 
m -\- n — 1 , have been rejected, are obtained from the preceding conjugate par- 
titions by adding 0,l,2,---n — 1 and , 1 , 2 , • • • m — 1 to their respective 
complexes arranged in ascending order of magnitude, and where m ^ p^. The 
first complex is evidently obtained as stated. The complementaries of its ele- 
ments are the factors of the symbolical product of elements 

JJ ( m -f- r — ^^, — 1 ) . 
1 

All other elements but these arranged in ascending order of magnitude are the 
?i + 1 factors of the product 

n 

Y[{m + r—p^---m + r —p,.^-^ — 1 ) ' 



where the r + 1th factor is a product of p^ — p^^^ consecutive elements, and 
where ^j^ = m, p^^^ = and where any r + 1th factor containing negative ele- 
ments, or elements in descending order is to be rejected. If from the factors of 
this product we subtract the corresponding factors of 012 • • • to — 1, similarly 
expressed as 

n 

Yl{m-p^---m-p^^^-l), 


a product of w + 1 factors in which the ( »' -f 1 )th factor is the product of 
jj^ — yj^^j consecutive elements, we have for the ( ?' 4- 1 )th factor of the remain- 
der r>'i—P'^'^ , and hence the remainder is 

n n 

(^\\ TT }";>i'-i'r+l = TT ^<Pr-Pr^-1 __ \Pl-P«.^'.-P3 . . . ^Pn + 

1 

as was stated. On this account such complexes are called conjugate complexes, 
and alternants or determinants which have them for first line indices are called 



* In these formulas terms containing negative factorials are to be placed equal to zero. 
t The zero elements can be omitted as they merely call attention to the fact that m — ^1 places 
in the partition are not iilled. 
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conjugate alternants or determinants. When n= m they are called principal 
conjugate alternants or determinants. Every complex has one principal conju- 
gate complex and an infinite number of other conjugate complexes. Analogous 
statements are true of alternants and determinants. Thus |1234| and |0127 | 
are principal conjugate alternants, { 1234 } and { 0127 } principal conjugate 
determinants. Among the principal conjugates occur self -conjugate complexes, 
alternants or determinants. Thus { 01847 } is a self-conjugate determinant. 

2. For purposes of tabulation of coefficients, we write in a column at the 
left the different symmetric functions (partitions) of weight m, with conjugate 
partitions equidistant from the ends, and with the exception of the self-con- 
jugates which will come in the middle, we arrange the upper portion in order 
from the least to the greatest distribution. That distribution is least, the num- 
ber of elements being the same, which comes first in lexicographic order (e. g., 
52 comes before 43), and the number of elements being different, that which 
has the least number being first (e. g., 43 comes before 51^). It follows by 
considering the conjugates of two consecutive partitions, that the lower portion 
of the column will then be arranged, so that either a 2Mrtition with the same 
number of elements as the next comes first in lexicograj^hic order, or one with 
fewer elements precedes, or if one with more elements comes first, it will con- 
tain a greater element than the following ones. For of two consecutive parti- 
tions, the complexes are either of the form 

ciy a., ■ ■ • a^ a^ , J ■ ■ ■ a^, 
(52) 

a^Oo- ■ ■ a^ — 1 ^K+i + 1 ■ • ■ c^r » 

and the respective conjugates will occur in the order, 

-£(11— Oo 2''2— "3 . . . ( IC 1 Vk-I+I — "K^"* — 2— <'k+1|'^ I \ \<"Ktl+l— <•«+» . . . J.1,- 

(53) 

"I^Bl-aj 2"2-''3 . . . ( ic 1 )''«:-l~''« /^"k-^k+i . . . 'y'^r 

or they are of the form 

a^a^ ■■■ a^, 
(54) 

(jj -I- 1 a^ ■ • • a„ — 1 • • ■ «; — 1 • • • a^+i , 

and their conjugates will occur as 

-£(11 + 1— (JO 2"2— "a . . . ^j;"* — 1— "til . . . ^"i— 1— "i+l . . . ( f -I. \ '("c+l 

(55) 

1 (il— as 2"2— «3 . . . i^'^K~^K+\ . , . jj^i—^i+\ . , . j.«i- ^ 

In the first case a conjugate partition with the same number (a^) of ele- 
ments lexicographically or with fewer elements (one less when « = 1 ), in. the 
second case ojie having a greater element ( r -|- 1 ) pirecedes. 
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We next write in a horizontal line the same partitions, beginning at the bot- 
tom of the column and setting them down in the reverse column order from 
right to left. Above each one we place the complex obtained by adding 
012 • • • m — 1 to its elements, zeros supplied to bring the number up to m, and 
all arranged in ascending order of magnitude before adding. These complexes 
give the indices of all the alternants possible in all of the products Acf), where 
(f> is any monomial symmetric function of weight ni , and A = |012---m — 1|, 
or also the first line indices of all determinants possible in all products a™ ^ , 
with conjugate complexes equidistant from the ends. Since the different parti- 
tions are the diagonal indices of § 3, 2, the coefficient of any alternant which 
corresponds to a partition earlier than the function is zero, because the lower 
complex will contain either fewer or greater elements, hence by the operation of 
§ 3, 2 it is impossible to make the lower equal to the upper complex : for, in the 
one case, while that operation can diminish, it can not increase the number of 
elements below, and in the other, while it can increase the element in the last 
place by passing it over preceding elements, it can not diminish it. Thus ice 
have generally jifoved, if q^q^' ' ' q^, pf&cede p^p^ ■ ■ ■p,,^, 

(66) P'^^---^"'] = 0. 

The last coefficient which can have significance in a horizontal line is evidently 
the one 



(57) \P.P.--P,.-\ 

^ ' lPiP2---P.,A 



1. 



77ie formulas (56) and (57) taken together show that our coefficients all lie in 
a triangle of the table, with the hounding diagonal of ones for its hypothe- 
nuse. * 

3. The sum of the coefficients in every column is zero, except for the last 
column which contains only unity. Since |p|= {^^},the coefficients of the 
column headed by the complex k, are the different coefficients in the develop- 
ment of { « } . If the a's are put equal to unity [k] ^ , except for the last 
column, where (012 ■ ■ -m — 2 2m — 1 } = 1 ; hence we have proved, 



(58) 



= 0, 

PlP2---P^\ 



where the k's are any complex of column indices, but the last, and the pi's run 
through all partitions of weight m. This property affords a useful check in 
computing the tables. In accordance with the construction here explained and 

* The triangle property would still hold for a table arranged in strict dictionary order, for 
then by §3, 2 [ ,] ^0, if 5 precedes j?. 
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by the various methods of computing previously discussed, tables are given in 
this paper up to weight seven. 

§ 8. On the quotient of two alternants. 

The coefficients of any symmetric function in the quotient of an alternant 
I /c| by the alternant 1 012 ■ • • m — 1 1 , both being of order m, can be found as- 
foUows : 

1. If the given alternant is in the table, let r be the number of removes of' 
the symmetric function from the last line in which the alternant has a coefficient.. 
Let s be the number of partitions in the table from this line to the end. Theni 
the coefficient of the symmetric function in the quotient 



1012 •••m- 11 



is (-1)' 



-.+ ^ 



times the determinant formed by taking the next f — 1 lines (r — ^ + 1 ele- 
ments at the end from the ith of these lines) and for the last line r elements 
immediately above the r elements first chosen, with their signs changed. Thus 
the coefficient of (31') in the quotient, 



10123691 

I L is C— 1 ^8-^+28 

10123451 '^ '' 



= 3 (see § 4) . 



1-10 1 
-1-1 1 
-2100 

i -1 1 1 

In fact if we multiply the different symmetric functions cf>^, (f)^, ■ • ■ involved by 
undetermined multipliers fi^, fjt,^, ■ ■ ■ and then so determine the /i's that 

\012-.-m-l\J2/j,(f,= \k\, 

we shall obtain the result stated. 

2. If the given alternant is not in a table, we take the difference 

K, K„—l K,~2 ■ ■ ■ K — m + 1 

of the complexes in the dividend and divisor and note the weight and partition 
of the complex, then we turn to the table of the given resulting weight, and 
take the column headed by the resulting partition and proceed exactly as in 
case 1. The explanation of this will appear in the next section. Thus the 
coefficient of (31=*) in 1 012 ■ • • m wi + 3 |/| 012 • • • w - 1 1 is 3 . 

§ 9. Ore the invariance of the coefficients [^ | . 
In § 7 we have supposed the alternant 1 012 • • • m — 1 j to be the multiplier 
of the symmetric functions of weight m . We will now show that the whole 

Trans. Am. Math. Soc. 14 
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product table for weight m remains absolutely invariant and still gives the 
complete product^ if the column headings he merely altered suitably, when 
I 012 • • • m + r — 1 1 is used as multiplier. In fact by § 3, 2, 

^ ^ \^PlP2---P,n\ L«l«2-l---'^«.+ .-"^-^+lJ 

To be significant the lower complex on the right hand side must be of weight 
m, must therefore contain at least r zeros k^ k^ — I ■ ■ ■ k^ — r + 1 , and is some 
partition of weight m. Of such partitions however only those of the table exist, 
hence omitting zeros, 

^ ' \^'~PlP2---P-.n\ L«.+l-^---'^»+r-»^-''+l J' 

where the right hand member of (60) is a coefficient of the table. By adding 
the elements of a partition of the horizontal line arranged in ascending order to 
the same number of elements at the end of 012 ■ • ■ m + »- — 1, we obtain the 
new column heading. Thus the table for weight to is a table for an infinite 
number of products.* 

If the multiplier is | 012 • •• m — r — 1 1 , then it is evident as before, that 
the table still gives the coefficients for those columns headed by a partition not 
containing more than m — r elements, but that for the rest the multiplication 
will have to be indicated. From the invariance of the product table follows 
also the invariance of the quotient table. 

Examples : 

1. To find 10123456789 1(321^). 

We turn to the table of weight seven, and add 1^ 21\ 2nK 2n, 31*, 321^ 
to 0123456789 and obtain the complexes of the alternants in the product, and 
in the line 321^, the respective coefficients and have, 

I 0123456789 |(32r) = - 12 1 012456789 10 [ + 6 [ 012356789 11 1 

(61) + 1 01234678 10 11 1 - 2 | 01 234579 10 11 1 - 3 1 012346789 12 | 

+ 1 01234578 10 12 I . 

2. (62) |01|(4)= -|14| + |05| + 2««|01|. 



*This invariance also appears from the standpoint tliat the table is also a table for symmetric 
functions. Using different alternants as multipliers in the manner indicated is equivalent, by 
the theorem of corresponding matrices, to multiplying the function by different powers of a^, 
vphich can not affect the coefficients, since, as is well known, they are not functions of the 
powers of rt(i . 

The table also retains its invariance when the multiplier is|'l,A+l,--m + r-rA — 1|,. 
i. e. , when eacli of the indices of | 012 ■ • • m + r — 1 1 is increased by the same positive integer A . 
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If we limit example 2 to a quadratic, a^ = a^ = • • • = a^ = , and the pro- 
duct is complete with the first two terms ; this is another way of looking at 
this case. 

§ 10. The table as a table for symmetric functions. 

By (6), the second of the theorems mentioned in § 1, our table becomes a 
table for the expression of the symmetric function a'^(^p) as a sum of determi- 
nants of the a's of the mth order when conjugate column complexes are inter- 
changed, and all the coefficients have been multiplied by ( — 1 )'".* As the coef- 
ficients in the expansion of the given determinants are already found in the col- 
umns headed by their first line complexes of indices, we have only to take these 
coefficients with their partitions at the left interpreted as a's, and multiply by 
the coefficient of the determinant and take the sum of all such determinants in 
order to get «"(.?')• Thus our table becomes a table for expressing (^) in 
terms of elementary products (cf. § 1). 

Examples : 

1. To find a^(2''l^). From the table of weight six we find 

(63) «,';(2n2) = 6(01234 11} -3 {01235 10 } -H {012369}. 

By the same table : 

{01234 11 }=«>,, 

{01235 10} = -aJ«, + <a^a„ 
{ 012369 } = — a^a^a^ + a^a^a^. 
Introducing these values in (63) and dividing by aj, we get 

(64) «o 2 "^1 ^l '^3 ^i = ^^0 % — '^^i «5 + a^a^. 

2. To find (31^). Put a^=l; from the table of weight 5, by changing the 
signs of all the coefficients, since ( — 1 )'" = ( — 1 )'^ = — 1 , we have proceeding 
as before, 

(65) ( 31^) = - 3 { 01239 } + { 01248 } + { 01257 } - { 01347 } 
or 

(66) '^'A^'^'i'^i = — 5<^5 + S^4 + ^aj'^s ~ «i«3- 



*If the column complexes and the coefficients are used unchanged, then (p) is expressed as a 
sum of determinants in the Vs, on account of the relations (41), ? 5, and the expansion of these 
determinants is given by the table by interpreting the partitions at the left as i'&. 
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§11. Seven product tables. 
We give here product tables from weight one to weight seven inclusive. 



Weight 1. 



|o|X 





(1) 


(1) 


1 



Weight 2. 



1 01 IX 







§ 
(2) 


(2) 


— 1 


] 


(12) 


1 





I 0121 X 
«oX 



Weight 4. 







(1<) 


(212) 


3 

o 
(22) 


(31) 


S5 

o 
(4) 




w 


—1 







—1 


1 


01231 X 


(31) 


2 


—1 


— 1 


1 




<x 


(2») 


1 


—1 


1 








(21«) 


—3 












(1*) 


1 











Weight 3. 







(21) 


o 
(3) 


(3) 


1 


— 1 


1 


(21) 


-2 


1 




(IS) 


1 







Weight 5. 



1 01234 IX — 





i 
1 


CD 
(213) 

—1 

1 

2 


S 
3 

(221) 


o 
(312) 


1 

o 
(32) 


o 
(41) 


g 

o 

(5) 

1 


(5) 




1 

-. 

— 1 







—1 

1 


(41) 
(32) 


—2 
—2 


— 1 


—1 


—1 


1 




(312) 
(221) 


3 
3 


-1 


— 1 




j 


—2 1 






(213) 
(IS) 


—4 
1 


1 










! 
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1 012345 IX 





i 

(10) 


(21*) 


1 

o 

(221!) 


o 

(23) 


(313) 


1 
(321) 


g 

o 

(412) 


i 

o 
(32) 


o 
(42) 


i 

5 
(51) 


(6) 


(6) 


-1 


1 











1 








— 1 


1 


(51) 


2 


— 1 


— 1 





1 


— 1 





— 1 


1 




(42) 


2;-2 


1 


— 1 
1 

1 





— 1 


— 1 


1 






(32) 


1 


— 1 





— 1 

— 1 

1 





1 








(«2) 


— 3 


1 


1 


1 










(321) 


— 6 


4 





— 2 


-2 












(313) 


4 


— 1 


— 1 





1 














(28) 


— 1 


1 


— 1 
1 


1 














(2212) 


6 


— 3 




— 












(21*) 


— 5 


1 


















(1«) 


1 























Weight 7. 



1 0123456 1 X 



«lx 





(!') 


(216) 


CO 

1 
o 

(2^3) 


1 

o 
(231) 


1 
(31*) 


i 

(3212) 


3 
(322) 


o 
o 

(413) 


o 
(321) 


s 

o 
(421) 


o 
(512) 


o 

o 
(43) 


i 

o 
(52) 


(61) 


o 
(V) 


m 


1 


— 1 








1 








— 1 








1 








— 1 


1 


(61) 


— 2 


1 


1 





— 1 


— 1 










1 


— 1 





— 1 


1 




(52) 


— 2 


2 


— 1 


1 


— 1 





1 





1 





— 1 


— 1 


1 




(43) 


— 2 


2 





— 1 


-2 


1 


— 1 


— 1 





1 






(512) 


3 


— 1 


— 1 


— 1 


1 


1 


1 


— 1 





— 1 


1 


— 








(421) 


6 


— 4 








2 


1 


— 1 


— 2 


— 1 


1 










(321) 


3 


— 2 


— 1 


2 


2 


— 1 


— 1 





1 














(413) 


— 4 


1 


1 


1 


— 1 


— 1 





1 
















(322) 


3 


— 3 


2 


— 1 


1 


— 1 


1 


















(3212) 
(31*) 


—12 


6 


1 

— 1 

— 2 


— 2 



— 3 


1 




















5 


— 1 


1 






















(231) 


— 4 


3 


1 

























(2213) 


10 


— 4 


1 


— 




















(215) 
(1') 


~6 


1 


















— 









1 
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